public class dome {
    void func2(int N){
        int count=0;
        for(int k=0;k<2*N;k++){
            count++;//这个代码会执行2N次
        }
        int M=10;
        while((M--)>0){
            count++;//此处会执行10次
        }
        System.out.println(count);
    }

   void func3(int N,int M){
        int count=0;
        for(int k=0;k<M;k++){
            count++;
        }
       for (int k = 0; k < N; k++) {
           count++;
       }

       System.out.println(count);
   }

   void func4(int N){
        int count=0;
        for(int k=0;k<100;k++){
            count++;
        }
       System.out.println(count);
   }

   //计算bubbleSort的时间复杂度
    //冒泡排序的时间复杂度
    void bubbleSort(int[]array){
        for (int end = array.length; end>0; end--) {
            boolean sorted=true;
            for (int j = 1; j < end; j++) {
                if (array[j-1]>array[j]){
                    int tmp=array[j-1];
                    array[j-1]=array[j];
                    array[j]=tmp;
                    sorted=false;
                }
            }
            if(sorted==true){
                break;
                //这里是让提前结束，避免没有必要的比较
                //
            }
        }
    }
}
